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1 Introduction 

This document provides solutions for selected exercises from “Basics of Compiler 
Design”. 

Note that in some cases there can be several equally valid solutions, of which 
only one is provided here. If your own solutions differ from those given here, you 
should use your own judgement to check if your solution is correct. 


2 Exercises for chapter 2 

Exercise 2.1 

a) 0*42 

b) The number must either be a one-digit number, a two-digit number different 
from 42 or have at least three significant digits: 

0* ( [0 — 9] | [1—3] [0 — 9] | 4[0— 1] | 4[3— 9] | [5 — 9] [0 — 9] | [1—9] [0 — 9] [0 — 9]+) 

c) The number must either be a two-digit number greater than 42 or have at 
least three significant digits: 

0*(4[3 — 9] | [5 — 9] [0 — 9] | [1 -9] [0-9] [0-9]+) 
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Exercise 2.2 


a) 



A 

— e-closure ({l}) 

= {1,2, 3, 4, 5} 


B 

= move (A, a) 

= £-closure({ 1,6}) 

= {1,6,2,3,4,5} 

C 

= move (A, b) 

= e-closure ({6}) 

- {6} 

D 

= move(B, a) 

= £-closure({ 1,6,7}) 

= 11,6,7,2,3,4,5} 


move (B, b) 

= £-closure({ 6}) 

= C 

E 

= move(C , a) 

= £-c/oswe({7}) 

= (7} 


move(C, b) 

= e-closure ({}) 

= {} 

F 

= moved), aj 

= £-c/o5wrc({l, 6,7, 8}) 

= {1,6,7,8,2,3,4,5} 


move(D , b) 

= e-closure ({6}) 

= C 

G 

= move(E, a) 

= £-closure({ 8}) 

= {8} 


move(E.b) 

= £-closure({}) 

= {} 


move(F. a) 

= £-closure({ 1,6,7, 8}) 

= F 


move(F. b) 

= e-closure ({6}) 

= C 


move(G , a) 

= £-closure({}) 

= {} 


move(G , b) 

= £-closure({}) 

- {} 


States F and G are accepting since they contain the accepting NFA state 8. 
In diagram form, we get: 
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Exercise 2.5 

We start by noting that there are no dead states, then we divide into groups of 
accepting and non-accepting states: 

0 = { 0 } 

A = {1,2, 3, 4} 

We now check if group A is consistent: 


A 

a b 

1 

A - 

2 

A - 

3 

A 0 

4 

A 0 


We see that we must split A into two groups: 

B = {1,2} 
C = {3,4} 

And we now check these, starting with B\ 


B 

a b 

1 

B - 

2 

C - 


So we need to split B into it individual states. The only non-singleton group left 
is C, which we now check: 


C 

a 

b 

3 

C 

0 

4 

C 

0 


This is consistent, so we can see that we could only combine states 3 and 4 into a 
group C. The resulting diagram is: 
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Exercise 2.8 



Exercise 2.9 

a) The number must be 0 or end in two zeroes: 



b) We use that reading a 0 is the same as multiplying by 2 and reading a 1 is the 
same as multiplying by two and adding 1. So of we have remainder m, read- 
ing a 0 gives us remainder (2m) mod 5 and reading a 1 gives us remainder 
(2m + 1 )mod 5. We can make the following transition table: 


m 

0 1 

0 

0 1 

1 

2 3 

2 

4 0 

3 

1 2 

4 

3 4 


The state corresponding to m = 0 is accepting. We must also start with 
remainder 0, but since the empty string isn’t a valid number, we can’t use 
the accepting state as start state. So we add an extra start state O' that has 
the same transitions as 0, but isn’t accepting: 

0 1 
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c) If n = a * 2 , the binary number for n is the number for a followed by b 
zeroes. We can make a DFA for an odd number a in the same way we did 
for 5 above by using the rules that reading a 0 in state m gives us a transition 
to state (2m) mod a and reading a 1 in state m gives us a transition to state 
(2m + 1) mod a. If we (for now) ignore the extra start state, this DFA has a 
states. This is minimal because a and 2 (the base number of binary numbers) 
are relative prime (a complete proof requires some number theory). 

If b = 0, the DFA for n is the same as the DFA constructed above for a , but 
with one extra start state as we did for the DFA for 5, so the total number of 
states is a+ 1. 

If b > 0, we take the DFA for a and make b extra states: 0 1 • O 2 - - - - - 0/,. All 
of these have transitions to state 1 on 1 . State 0 is changed so it goes to state 
0i on 0 (instead of to itself). For i— 1, . . . , b — 1, state 0, has transition on 1 
to 0(; + i) while Ob has transition to itself on 0. 0/, is the only accepting state. 
The start state is state 0 from the DFA for a. This DFA will first recognize a 
number that is an odd multiple of a (which ends in a 1) and then check that 
there are at least b zeroes after this. The total number of states is a + b. 

So, if n is odd, the number of states for a DFA that recognises numbers 
divisible by n is n, but if n — a* 2 h , where a is odd and b > 0, then the 
number of states is a + b. 

Exercise 2.10 

a) 

§\s — s because L(^) U L(s) — 0 U L(s) — L(s) 

4>.v = 4> because there are no strings in (]) to put in front of strings in s 

,s’(f) = (f) because there are no strings in (]) to put after strings in s 

<])*=£ because <f)* = e|4>t|)* = e|(f» = £ 

b) 

-o 

c) As there can now be dead states, the minimization algorithm will have to 
take these into consideration as described in section 2.8.2. 

Exercise 2.11 

In the following, we will assume that for the regular language L, we have an NFA 
N with no dead states. 
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Closure under prefix. When N reads a string w G L, it will at each prefix of w 
be at some state 5 in N. By making 5 accepting, we can make N accept this prefix. 
By making all states accepting, we can accept all prefixes of strings in L. 

So an automaton N p that accepts the prefixes of strings in L is made of the same 
states and transitions as N, with the modification that all states in N p accepting. 

Closure under suffix. When N reads a string w G L, where w — uv, it will after 
reading u be in some state s. If we made s the start state of N, N would hence 
accept the suffix v of w. If we made all states of N into start states, we would 
hence be able to accept all suffixes of strings in L. Since we are only allowed one 
start state, we instead add a new start state and £-transitions from this to all the old 
states (including the original start state, which is no longer the start state). 

So an automaton N s that accepts all suffixes of strings in L is made of the same 
states and transitions as N plus a new start state s' () that has £-transitions to all 
states in N. 

Closure under subsequences. A subsequence of a string w can be obtained by 
deleting (or jumping over) any number of the letters in w. We can modify N to 
jump over letters by for each transition s c t on a letter c add an £-transition s E t 
between the same pair of states. 

So an automaton Nb that accepts all subsequences of strings in L is made of the 
same states and transitions as N, with the modification that we add an £-transitions 
s E t whenever N has a transition s c t. 

Closure under reversal. We assume N has only one accepting state. We can 
safely make this assumption, since we can make it so by adding an extra accepting 
state / and make £-transitions from all the original accepting states to / and then 
make / the only accepting state. 

We can now make N accept the reverses of the strings from L by reversing all 
transitions and swap start state and accepting state. 

So an automaton N r that accepts all reverses of strings in L is made the follow- 
ing way: 

1. Copy all states (but no transitions) from N to N r . 

2. The copy of the start state 50 from N is the only accepting state in N r . 

3. Add a new start state s' 0 to N r and make £-transitions from Sq to all states in 
N r that are copies of accepting states from N. 

4. When N has a transition s c t, add a transition t' c s' to N r , where s' and t' are 
the copies in N r of the states s and t from N. 
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3 Exercises for chapter 3 


Exercise 3.3 

If we at first ignore ambiguity, the obvious grammar is 

P -»• 

p (p) 
p -> pp 

i.e., the empty string, a parentesis around a balanced sequence and a concatenation 
of two balanced sequences. But as the last production is both left recursive and 
right recursive, the grammar is ambiguous. An unambiguous grammar is: 

P -> 

P -> (P)P 

which combines the two last productions from the first grammar into one. 

Exercise 3.4 

a) 


S -> 

5 — ■> aSbS 
5 — ■> bSaS 

Explanation: The empty string has the same number of as and bs. If a string 
starts with an a, we find a b to match it and vice versa. 


A -> AA 
A -> SaS 

5 -> 

S — >■ aSb5 
S — > b5aS 

Explanation: Each excess a has (possibly) empty sequences of equal num- 
bers of as and bs. 
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c) 


D -»• A 
D -> B 

A — > AA 
A -> SaS 

B ^ BB 
B -»• SbS 

5 -> 

5 — > aSbS 
S' — > bSaS 

Explanation: If there are more as than bs, we use A from above and other- 
wise we use a similarly constructed B. 


S -> 

5 — ■> aSaSbS 
5 — > aSbSaS 
5 — > bSaSaS 

Explanation: If the string starts with an a, we find later macthing as and bs, 
if it starts with a b, we find two matching as. 

Exercise 3.5 

a) 

B 
B 
B 

Ox 
Ox 

0 2 
0 2 

Cx 
Cx 

C 2 

c 2 
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B is “balanced”, 0 \!C\ are “open one” and “close one”, and O2/C2 are “open 
two” and “close two”. 


b) 



Exercise 3.6 

The string —id — id has these two syntax trees: 



We can make these unambiguous grammars: 


a) : A - 

■+ A-id 

b): A - 

-»• -A 

A - 

+ B 

A - 

-»• B 

B - 

+ -B 

B - 

-»• B- 

B - 

■+ id 

B - 

id 


The trees for the string —id — id with these two grammars are: 
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a) 


b) 


A 



B 



B 



id - id 



Exercise 3.9 

We first find the equations fox Nullable: 

Nullable(A ) = Nullable(BAa) V Nullable(E) 
Nullable(B) = Nullable (bBc)\/ Nullable (AA) 

This triviaiiy soives to 


Nullable(A ) = true 
Nullable(B) = true 

Next, we set up the equations for FIRST: 

FIRST (A) = FIRST(BAa) U FIRST (a) 
FIRST(B) = FIRST(bBc) U FIRST (A A) 


Given that both A and B are Nullable, we can reduce this to 

FIRST(A) - FIRST(B) U FIRST (A) U {a} 
FIRST(B) = {b} U FIRST(A) 


which soive to 


FIRST{A ) = {a,b} 

FIRST(B) = {a, b} 

Finaiiy, we add the production A' — > $ and set up the constraints for FOLLOW: 


11 



which we solve to 


{$} 

C FOLLOW(A ) 

FIRST(Aa ) 

C FOLLOW(B) 

M 

C FOLLOW (A) 

(4 

C FOLLOW(B) 

FIRST(A) 

C FOLLOW(A) 

FOLLOW(B) 

C FOLLOW(A) 

FOLLOW(A) 

= {a, 6 , c, $} 

FOLLOW(B) 

= {«, c} 


Exercise 3.10 


Exp — > num Exp \ 
Exp — > ( Exp ) Exp\ 


Exp i — > + Exp Exp i 
Ex p i — > — Exp Exp i 
£*/?i — ■> * Exp Exp i 
Exp i — > / £. 17 ; £.v/? 1 
£177 — > 


Exercise 3.11 

Nullable for each right-hand side is trivially found to be: 


Nullable(Exp2 Exp') 

= /a/se 

Nullable(+ Exp2 Exp') 

= /a/se 

Nullable{— Exp2 Exp') 

= /a/se 

NullableQ 

= true 

Nullable(Exp3 Exp2') 

— false 

NullableQ Exp3 Exp2') 

— false 

NullableQ Exp3 Exp2') 

= false 

NullableQ 

— true 

Null able (num) 

= false 

NullableQ Exp )) 

— false 


The FIRST sets are also easily found: 
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FIRST (Expi Exp') 

= {num, 

(} 

FIRST(+ Expi Exp') 
FIRST (-Expi Exp') 

= (+} 


= {-} 


FIRST () 

= {} 


FIRST (Expi Expi') 

= {num, 

(} 

FIRST(* Expi Expi') 

= w 


FIRST (/ Expi Expi') 

= {/} 


FIRST () 

= {} 


F/ESr(num) 

= {num} 

FIRST ((Exp)) 

= {(} 



Exercise 3.12 

We get the following constraints for each production (abbreviating FIRST and 
FOLLOW to FI and FO and ignoring trivial constraints like FO(Exp) C FO(Exp i)): 

Exp' — > Exp% : $ e FO(Exp) 

Exp — > numExpi : FO(Exp) C FO(Expi ) 

Exp — ■> ( Exp ) Expi : ) G FO(Exp), FO(Exp) C FO(Exp \ ) 

Expi — > + Exp Exp i : FI (Ex pi) C FO(Exp). FO(Exp\ ) C FO(Exp) 

Expi — > — Exp Exp\ : FI(Expi) C FO(Exp), FO(Expi) C FO(Exp) 

Expi — >• * Exp Expi : FI(Exp\ ) C FO(Exp). FO(Exp\ ) C FO(Exp) 

Expi — > / Exp Exp i : FI(Expi) C FO(Exp), FO(Expi) C FO(Exp) 

Expi — > : 

As FI (Exp\) = {+, *, /}, we get 

FO(Exp) =FO(Expi) = {+, *, /, ), $} 


Exercise 3.13 


The table is too wide for the page, so we split it into two, but for layout only (they 
are used as a single table). 


Exp' 

Exp 

Exp i 


num 


+ 


Exp' — > Exp $ 
Exp — > num£T/? | 


Erp | — > + Exp Exp i Exp i — > — Exp Exp j 

Evpj — > Eypi — >• 


Exp i — » * Exp Exp ] 
El'/; | — ► 
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/ 

( ) $ 

Exp' 


Exp' — > Exp $ 

Exp 


Exp — > ( Exp ) Exp i 

Exp i 

Expi — > / Exp Exp i 
Exp [ — > 

Exp | — » Exp, — > 


Note that there are several conflicts for Expy, which isn’t surprising, as the gram- 
mar is ambiguous. 


Exercise 3.14 

a) 

E — > munis' 
E' -> E + E' 
E' -> £*£' 

E' -»• 

b) 

E — > numfi' 
E' — > EAux 
E' -> 

Aw.r — > +£ ,/ 
Aw.r — > *£' 



Nullable 

FIRST 


E — > numfi' 

false 

{num} 

FOLLOW 

£■' — > E Aux 

false 

{num} is 

{+, *, $} 

E' -> 

true 

{} E' 

{+, *, $} 

Aux — » + E' 

false 

{+} Aw.r 

{+, *, $} 

Aux — > * E' 

false 

W 



d) 


num 


+ 


E — > num£' 

E' — >• E Aux E' — 
Aux 


E 

E' 

Aux 


E' - 
+ E' Aux 


E' 


*E' 
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Exercise 3.19 


a) We add the production T' — > T. 

b) We add the production T" — > T'$ for calculating FOLLOW. We get the 
constraints (omitting trivially true constraints): 

T" -> r'$ : $ £ FOLLOW (T') 

T' -> r : FOLLOW (T') C FOLLOW (T) 

T -> r->r : — > G FOLLOW (T) 

T ^ T*T : * G FOLLOW {T) 

T -> int : 

which solves to 

FOLLOW {T') = {$} 

FOLLOW (T) = {$,->,*} 

c) We number the productions: 

0: T -»• T 
1: T — ■> T->T 
2: T ^ T*T 
3 : T — ■» int 

and make NFAs for each: 
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We then add epsilon-transitions: 



£ 

A 

C, G, K 

C 

C, G, K 

E 

C, G, K 

G 

C, G, K 

I 

C, G, K 


and convert to a DFA (in tabular form): 


state 

NFA states 

int -> * 

T 

0 

A, C, G, K 

si 

g2 

1 

L 



2 

B, D, H 

s3 s4 


3 

E, C, G, K 

si 

g5 

4 

I, C, G, K 

si 

g6 

5 

F, D, H 

s3 s4 


6 

J, D, H 

s3 s4 



and add accept/reduce actions according to the FOLLOW sets: 


state 

NFA states 

int -> * $ 

T 

0 

A, C, G, K 

si 

g2 

1 

L 

r3 r3 r3 


2 

B, D, H 

s3 s4 acc 


3 

E, C, G, K 

si 

g5 

4 

I, C, G, K 

si 

g6 

5 

F, D, H 

s3/rl s4/rl rl 


6 

J, D, H 

s3/r2 s4/r2 r2 



d) The conflict in state 5 on -> is between shifting on -> or reducing to pro- 
duction 1 (which contains ->). Since -> is right-associative, we shift. 

The conflict in state 5 on * is between shifting on * or reducing to production 

1 (which contains ->). Since * binds tighter, we shift. 

The conflict in state 6 on -> is between shifting on -> or reducing to pro- 
duction 2 (which contains *). Since * binds tighter, we reduce. 

The conflict in state 6 on * is between shifting on * or reducing to production 

2 (which contains *). Since * is left-associative, we reduce. 

The final table is: 
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state 

int -> * $ 

T 

0 

si 

g2 

1 

r3 r3 r3 


2 

s3 s4 ace 


3 

si 

g5 

4 

si 

g6 

5 

s3 s4 rl 


6 

r2 r2 r2 



Exercise 3.20 

The method from section 3.16.3 can be used with a standard parser generator and 
with an unlimited number of precedences, but the restructuring of the syntax tree 
afterwards is bothersome. The precedence of an operator needs not be known at 
the time the operator is read, as long as it is known at the end of reading the syntax 
tree. 

Method a) requires a non-standard parser generator or modification of a gen- 
erated parser, but it also allows an unlimited number of precedences and it doesn’t 
require restructuring afterwards. The precedence of an operator needs to be known 
when it is read, but this knowledge can be aquired earlier in the same parse. 

Method b) can be used with a standard parser generator. The lexer has a rule 
for all possible operator names and looks up in a table to find which token to 
use for the operator (similar to how, as described in section 2.9.1, identifiers can 
looked up in a table to see if they are keywords or variables). This table can 
be updated as a result of a parser action, so like method a), precedence can be 
declared earlier in the same parse, but not later. The main disadvantage is that the 
number of precedence levels and the associativity of each level is fixed in advance, 
when the parser is constructed. 

Exercise 3.21 

a) The grammar describes the language of all even-length palindromes, i.e., 
strings that are the same when read forwards or backwards. 

b) The grammar is unambiguous, which can be proven by induction on the 
length of the string: If it is 0, the last production is the only that matches. If 
greater than 0, the first and last characters in the string uniquely selects the 
first or second production (or fails, if none match). After the first and last 
characters are removed, we are back to the original parsing problem, but on 
a shorter string. By the induction hypothesis, this will have a unique syntax 
tree. 
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c) We add a start production A' — ■> A) and number the productions: 

0: A' — > A 
1: A -> flAfl 
2: A — > b A 
3 : A — ■» 

We note that FOLLOW (A) = {a, /?. $} and make NFAs for each production: 





We then add epsilon-transitions: 



£ 

A 

C, G, K 

D 

C, G, K 

H 

C, G, K 


and convert to a DFA (in tabular form) and add accept/reduce actions: 


state 

NFA states 

a 

b 

$ 

A 

0 

A, C, G, K 

sl/r3 

s2/r3 

r3 

g3 

1 

D, C, G, K 

sl/r3 

s2/r3 

r3 

g4 

2 

H, C, G, K 

sl/r3 

s2/r3 

r3 

g5 

3 

B 



acc 


4 

E 

s6 




5 

I 

s7 




6 

F 

rl 

rl 

rl 


7 

J 

r2 

r2 

r2 
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d) Consider the string cm. In state 0, we shift on the first a to state 1. Here 
we are given a choice between shifting on the second a or reducing with the 
empty reduction. The right action is reduction, so r3 on a in state 1 must be 
preserved. 

Consider instead the string aaaa. After the first shift, we are left with the 
same choice as before, but now the right action is to do another shift (and 
then a reduce). So si on a in state 1 must also be preserved. 

Removing any of these two actions will, hence, make a legal string un- 
parseable. So we can’t remove all conflicts. 

Some can be removed, though, as we can see that choosing some actions 
will lead to states from which there are no legal actions. This is true for the 
r3 actions in a and b in state 0, as these will lead to state 3 before reaching 
the end of input. The r3 action on b in state 1 can be removed, as this would 
indicate that we are at the middle of the string with an a before the middle 
and a b after the middle. Similarly, the r3 action on a in state 2 can be 
removed. But we are still left with two conflicts, which can not be removed: 


state 

a 

b 

$ 

A 

0 

si 

s2 

r3 

g3 

1 

sl/r3 

s2 

r3 

g4 

2 

si 

s2/r3 

r3 

g5 

3 



ace 


4 

s6 




5 

s7 




6 

rl 

rl 

rl 


7 

r2 

r2 

r2 



4 Exercises for chapter 4 

Exercise 4.2 

In Standard ML, a natural choice for simple symbol tables are lists of pairs, where 
each pair consists of a name and the object bound to it. 

The empty symbol table is, hence the empty list: 

val emptyTable = [] } 

Binding a symbol to an object is done by prepending the pair of the name and 
object to the list: 

fun bind (name, object, table) = (name, obj ect) :: table} 
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Looking up a name in a table is searching (from the front of the list) for a 
pair whose first component is the name we look for. To handle the possibility of 
a name not being found, we let the lookup function return an option type: If a 
name is bound, we return SOME ob j , where ob j is the object bound to the name, 
otherwise, we return NONE: 

fun lookup (name ,[] ) = NONE 

I lookup (name, (namel,obj) : :table) = 
if name=namel then SOME obj 
else lookup (name , table) 

Entering and exiting scopes don’t require actions, as the symbol tables are 
persistent. 

Exercise 4.3 

The simplest solution is to convert all letters in names to lower case before doing 
any symbol-table operations on the names. 

Error messages should, however, use the original names, so it is a bad idea to 
do the conversion already during lexical analysis or parsing. 


5 Exercises for chapter 6 

Exercise 6.3 

We use a synthesized attribute that is the set of exceptions that are thrown but not 
caught by the expression. If at S\ catch i =>■ S2, i is not among the exceptions that 
,Sj can throw, we give an error message. If the set of exceptions that the top-level 
statement can throw is not empty, we also give an error message. 


Checks(S) — case S of 

throw id 

{name (id)} 

Si catch id S2 

thrown \ — Checks{S\) 

thrown2 = Checks(S2) 

if name( id) G thrown \ 

then ( throwni \ {name( id)}) U thrown^ 

else error () 

S] or S 2 

Checks(S\) UChecks{Si ) 

other 

{} 
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CheckTopLevels{S ) = 

thrown = C hecks (S) 
if thrown f {} 
then error () 


6 Exercises for chapter 7 

Exercise 7.1 

New temporaries are t2 , . . . in the order they are generated. Indentation shows 
sub-expression level. 

t2 := 2 
t5 := tO 
t6 := tl 
t4 := t5+t6 
t8 := tO 
t9 := tl 
t7 := t8*t9 
t3 := CALL _g(t4,t7) 
r := t2+t3 
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Exercise 7.9 


a) 


Trans stat{St at, viable, ftable,endlabel) = case Stat of 

Stat i ; Statj 

label\ = newlabeli) 

code\ = Trans statist at i, viable, f table, label i) 
code 2 = TransstatiStat2, vtable, f table, endlabel) 
code\++ [LABEL label \]++code2 

id := Exp 

place — lookupivtable ,name(id)) 

T ransExp (Exp, vtabl e, f table, place ) 

if Cond 
then Stat \ 

labeli = newlabeli) 

code i = TranscondiCond, labeli, endlabel, vtable, ftable) 
code 2 — TransstatiStati, vtable, ftable, endlabel) 
codei++ [LABEL label i]++code2 

if Cond 
then Stat \ 
else St at 2 

labeli — newlabeli ) 
label2 — newlabeli) 

code i = TranscondiCond, labeli, labeh, vtable, ftable) 
code 2 — TransstatiStati, vtable, ftable, endlabel) 
code 3 = Trans stat iStat2, vtable, ftable, endlabel) 
codei++ [LABEL label f\++code2 

++[G0T0 endlabel, LABEL labeh] 

++codei, 

while Cond 
do Stati 

labeli — newlabeli) 
labeh — newlabeli) 

code i = TranscondiCond, labeh, endlabel, vtable, ftable) 
code 2 = TransstatiStati, vtable, ftable, labeli) 

[LABEL label\]++codei 

++[LABEL labeh] ++ code2 
++[G0T0 labeh] 

repeat Stati 
until Cond 

labeli — newlabeli) 
labeh — newlabeli) 

code i = TransstatiStati, vtable, ftable, labeh) 

code 2 = TranscondiCond , endlabel , labeli, vtable , ftable) 

[LABEL label\]++codei 

++[LABEL labeh\ ++ code2 


b) New temporaries are t2, . . . in the order they are generated. Indentation 
follows statement structure. 

LABEL 11 
t2 := tO 
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t3 := 0 

IF t2>t3 THEN 12 ELSE endlab 
LABEL 12 
t4 := tO 
t5 := 1 
tO := t4-t5 
t6 : = x 
t7 := 10 

IF t6>t6 THEM 13 ELSE 11 
LABEL 13 
t8 := tO 
t9 := 2 
tO := t8/t9 
GOTO 11 
LABEL endlab 
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